☝ Théorème fondamental de l'arithmétique - Remarque

Le théorème ne donne pas explicitement de méthode pour trouver la décomposition de \(n\) en produit de facteurs premiers.

Cependant, l'idée principale réside dans la preuve de l'existence de cette décomposition : lorsque \(n\) n'est pas premier, on cherche un nombre premier divisant \(n\) , et ainsi de suite.

Pour être plus efficace et méthodique, on cherchera à chaque fois le plus petit nombre premier divisant \(n\) .